//#define _CRT_SECURE_NO_WARNINGS 
//#include <stdio.h>
//#include <math.h>
//
//void Trans(int m, int r)
//{
//	int size[32] = { 0 };
//	int i = 0;
//	int len = 0;
//	int n = 0;
//	n = abs(m);
//	char ch = 0;
//	for (i = 0; i < 32; i++)
//	{
//		size[i] = n % r;
//		n /= r;
//		len++;
//		if (n == 0)
//		{
//			break;
//		}
//	}
//	if (m < 0)
//	{
//		printf("-");
//	}
//	for (i = len-1; i >=0; i--)
//	{
//		if (r > 10)
//		{
//			if (size[i] >= 10)
//			{
//				ch = 'A' + (size[i] - 10);
//				printf("%c", ch);
//			}
//			else
//			{
//				printf("%d", size[i]);
//			}
//		}
//		else
//		{
//			printf("%d", size[i]);
//		}
//	}
//	printf("\n");
//}
//int main()
//{
//	int num = 0;
//	int R = 0;
//	while (scanf("%d %d", &num, &R) != EOF)
//	{
//		Trans(num, R);
//	}
//	
//	return 0;
//}
